def is_valid_brackets(sequence):
    stack = []
    opening_brackets = ['(', '[', '{', '<']
    closing_brackets = [')', ']', '}', '>']

    for bracket in sequence:
        if bracket in opening_brackets:
            stack.append(bracket)
        elif bracket in closing_brackets:
            if not stack:  # Если стек пуст, то это некорректная последовательность
                return False

            # Проверяем, что очередная закрывающая скобка соответствует последней открывающей
            last_opening_bracket = stack[-1]
            if opening_brackets.index(last_opening_bracket) == closing_brackets.index(bracket):
                stack.pop()
            else:
                return False

    # Если в конце остались открывающие скобки, то последовательность некорректна
    return len(stack) == 0


# Пример использования
brackets_sequence = input("Введите скобочную последовательность: ")
result = is_valid_brackets(brackets_sequence)
print(result)
